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CANTOR SINGULAR CONTINUOUS SPECTRUM FOR 
OPERATORS ALONG INTERVAL EXCHANGE 
TRANSFORMATIONS 

M. COBO, C. GUTIERREZ, AND C. R. DE OLIVEIRA 



C$ ■ Abstract. It is shown that Schrodinger operators, with poten- 

tials along the shift embedding of Lebesgue almost every interval 
exchange transformations, have Cantor spectrum of measure zero 
and pure singular continuous for Lebesgue almost all points of the 
interval. 



1. Introduction and Main Result 
In [7J the spectrum a(H w ) of the discrete Schrodinger operators 

(1) 

*-0 ■ with uj = {ujj)j & s_ a sequence of real numbers (the so-called poten- 

tial) modulated along the shift embedding of interval exchange trans- 
formations (iets) pm E] was investigated. There it was proved the 
0". \ presence of pure singular continuous spectrum for H u , for the shift as- 

sociated with a dense set of iets, where the potential u corresponds to 
the itinerary of the orbit of a.e. x in the interval (from here on, a.e. 
with no specification means almost everywhere with respect to Lebesgue 
measure). 

In this work we give a step further by showing that the above men- 
tioned results of [7] hold for Lebesgue almost every iets. The proof of 
absence of eigenvalues involves a rather different argument, mainly the 
Rauzy induction map. As a by-product of our a.e. results, which are 
summarized in Theorem [T] ahead, there is a set of interesting results in 
the literature ready to be applied, which leads to Cantor spectrum of 
zero Lebesgue measure; see Corollary [TJ 
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Interval exchanges. Let us recall some notations and a description 
of the iets necessary to state and prove our results. 

Given a semi-open interval [a, b) and a vector A = (Ai, A2, . . . , A n ) in 
(i.e, all entries are positive) such that Ai + A2 + • • • + A n = b — a, we 
consider the partition of [a, b) in the n consecutive semi-open intervals 

h := [a, ai), I 2 := [ai, a 2 ), . . . , 4 := [a n -i, &) 

whose lengths are respectively Ai, A2, . . . , A n . Let 7r be a permutation of 
the symbols {1,2, ... ,n}. An iet E : [a, b) — > [a, b) is associated to the 
pair {jx, A) by exchanging the positions of the intervals ij according to 
the permutation ir, in such a way that the interval in the i th position, 
Ii, is translated to the 7r(i) th position (from left to right). In this way 
the transformation obtained is of the form 

E(x) = x + dt, x & Ii, i — 1, 2, . . . , n, 

for some displacements d\, . . . , d n . 

In this work we consider mostly iets of the form E : [0, b) — > [0, b), b > 
0. An iet E is normalized if it is defined in the interval [0, 1). The set 
of all normalized iet is parameterized in the following way. Let A n_1 
denote the standard simplex of M 71 , 

A"- 1 := { (A 1; A 2 , . . . , A n ) G M™ : Ai + A 2 + h A„ = 1 } . 

If P n is the set of all permutations of the symbols {1,2,..., n}, then 
it is usual to identify the product P n x A™ -1 with the set of all nor- 
malized interval exchanges of n intervals. Let us denote by G n the 
set of irreducible permutations in P n , i.e., those permutations n for 
which 7r({l, 2, . . . , k}) 7^ {1,2, ... ,k} unless k = n. For a fixed permu- 
tation ii G G n we denote by E(ir) the set of all normalized iets with 
permutation n. We identify the metric spaces A™ -1 and E(tt) by the 
homeomorphism A™ -1 3 A 1— > E\ := (tt, A). 

Let S n := {1,2,..., n} z . Associated to the orbit of x by E x there is 
the so-called itinerary of x, oj\{x), which is an element of S n and which 
is given by the natural encoding of the i?A-orbit of x by assigning to 
each entry of this orbit the suffix % of the interval Ii which contains it. 
Set 

VL\ = closure {cj a ([0, 1))} 

in £„, so that Q\ with the left shift dynamics is a subshift over the 
alphabet {1,2, ... ,n}. 

In the next theorem we will consider the (n— l)-dimensional Lebesgue 
measure in A™" 1 = E(-ii),it e G n . We also recall that a nonempty set 
in a metric space is a Cantor set if it is closed with empty interior and 
no isolated points. 
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Let us fix an irreducible permutation n £ G n and an arbitrary injec- 
tive map V : {1, 2, • • ■ , — > R. For any u; £ £ n consider the potential 
V(o») := (V(u;j))j e 2 and the operator Hv(u) as i n ©• 

Theorem 1. There is a subset J 7 C £J(7r) of full Lebesgue measure such 
that, for each E\ £ JF, i/ie spectrum of the corresponding Schrddinger 
operator (QJ) potential V(u\(x)) is a Cantor set of zero (Lebesgue) 
measure and pure singular continuous for a.e. x £ [0, 1). 

We recall that for n = 2 and tt(1, 2) = (2, 1) there is only one dis- 
continuity point ai £ [0, 1) and the system is reduced to rotations of 
the circle by the angle (1 — ai). In this case the potentials Qe are 
the Sturmian sequences [HE], which include the well-known Fibonacci 
substitution sequence [THE]. Hence, the potentials generated by iets 
are natural generalizations of Sturmian potentials, one of the standard 
models of one- dimensional quasicrystals. We refer the reader to [7] for 
additional comments and to [B] , as well as references therein, for related 
examples of Cantor zero measure spectrum. 

We close this section with an open question we have found inter- 
esting. Although almost every iets are minimal and uniquely ergodic 
[T3l [T8] , there are cases of minimal iets with more than one ergodic 
component (n/2 is an upper bound for the number of ergodic proba- 
bility measures [UJ [13]), so it is natural to ask if the characterization 
of the spectrum in Theorem [TJ holds in such cases. 

2. Some related results 

The proof of Theorem [TJ will be reduced to the proof that, given 
an irreducible permutation ir £ G n , for almost every iet E\ £ E(tt), 
the corresponding Schrddinger operators Hy(u x ( x )) have no eigenvalues 
for Lebesgue almost every x £ [0, 1). In this section we clarify such 
statement and the next sections are devoted to the related proof of 
absence of eigenvalues. 

Consider a finite alphabet A and let W be the set of finite words 
in this alphabet. If B £ W we denote by \B\ its length. Consider a 
subshift fl over A (the dynamics is always given by the left shift) and, 
for a given word B £ W, let us denote by 

V B = V B (£l) = {to £ : w(l) • • -u(\B\) = B}, 

the cylinders. For each invariant probability measure \i on Q, set 

r)fj,(n) = mm{n{V B ) ■ B £ W, \B\ = n}. 

In [21 [3] Boshernitzan introduced the following condition (which was 
later called condition (B) in [6]): the subshift fl satisfies condition (B) 
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if there exists an ergodic probability measure /ionfi with 

lim sup nrj^n) > (B). 

n^oo 

This condition was shown by Boshernitzan [4] to imply unique ergod- 
icity for minimal subshifts and, in the particular case of iets, was pre- 
viously done by Veech [T9]. Boshernitzan [I] proved 

Theorem 2. Let tt G G n . Then for Lebesgue almost every A G A n_1 
the subshift Q\ satisfies condition (B). 

Then, it is obtained Veech [18] and Masur [13] result, that is, E\ is 
uniquely ergodic (and, in particular, minimal) for a.e. A G A™ -1 . 
Recall also the following basic result: 

Lemma 1. [TU] If E\ is minimal, then fl\ is a minimal subshift, i.e., 
every lj <E Q\ has dense orbit in Q\. 

With respect to the spectrum of discrete Schrodinger operators, the 
following important result was proved in [B]: 

Theorem 3. Let Q be a minimal subshift which satisfies condition (B). 
If Q is aperiodic, then there exists a Cantor set X C R of Lebesgue 
measure zero so that the spectrum o~(Hu) = X for every uj G Q. 

It is well known that minimality implies the spectrum (as a set) 
is the same for all elements in the hull Q; by combining this with 
Theorem [3] and the constancy of the absolutely continuous spectrum 
|12j . for a fixed injective map V : {1, 2,...,n} — > R we summarize 
some important known results in 

Corollary 1. Let n G G n . There is a subset C C E(tt) of full Lebesgue 
measure so that: 

(i) for each E x G C the spectrum of H v ^ in (TJp is the same for 
all u G Q\, and it is a Cantor set of zero Lebesgue measure. 

(ii) for each E\ G £ the corresponding Schrodinger operators (QP 
with potentials V(u\(x)) have no absolutely continuous spec- 
trum for all x G [0, 1). 

Therefore in order to prove Theorem [T] it is enough to show that, 
given 7r G G n , there is a set V C E(ir) of full Lebesgue measure so that 
for each E x G V the corresponding Schrodinger operators Hyr^M) 
have no eigenvalues for Lebesgue almost every x G [0,1); thus only 
singular continuous spectrum remains. Then the set T in Theorem [1] 
can be defined by the intersection of this set V with C 

An important tool to exclude eigenvalues for a given operator H^, 
u) G E n , is the Delyon-Petritis [8] version of an argument of Gordon [9], 
by means of suitable local word repetitions. 



SCHRODINGER OPERATORS ALONG IET 



5 



Theorem 4. [S] If for given u G S n there exists a sequence h t — ► oo 
sitc/i i/iai 



/or a// 1 < j < ki, then the Schrddinger operator H w in (QJ) has no 
eigenvalues. 

Given an irreducible permutation it, the idea is to show that, for 
almost all A G A™ -1 , Theorem @] applies to H^, uj = ui\(x), with x in 
a set of total Lebesgue measure over [0, 1). In other words, we have 
to prove that for almost all x G [0, 1) there is a sequence of natural 
numbers r k — > oo such that the itinerary of x associated to [— r^,2r^\ 
(i.e., the itinerary of the finite orbit E^ Vk (x), E^ Tk+1 (x), • ■ ■ , E^ Vk (x)) 
is of the form 

UqUi . . . u rk 'ooquJ\ . . . uJr k " '^o^i ■ ■ • &i G {1, 2, . . . , n}. 

To prove this statement (which is Proposition [1] of Section H]) we will 
use the well-known Rauzy Renormalization Operator in the space of 
interval exchange transformations. In the next section we will introduce 
the appropriate definitions and necessary results. 



Let E : [a, b) — > [a, b) be a minimal iet such that E = (A, 7r) for some 
7i G G n and A G M™ . Let J := [c, cf) be a proper subinterval of [a, b). Let 
us denote by Ej the Poincare's first return map of to the interval 
J, that is, for x G J, Ej(x) is given by the first point in the positive 
orbit of x (by i?) that steps into the interval J. By the minimality of 
E, the map Ej is again an iet of p intervals with p > n. We will be 
interested only in the case p = n; in this way Ej will be associated to 
a pair (A', tt') with A' G and tt' G G n . The iet Ej will be called the 
induced map of E onto the interval J. Let I±, I2, ■ ■ ■ , I n be the intervals 
of continuity of Ej. For each 1 < k < n there exists an integer > 
such that 



are all intervals disjoints of J whereas E rk+l (Ik) is totally contained in 
J. By definition Ej(Ik) = E rk+1 (Ik). The number is called the return 
time of If, to J. We remark that the minimality of E also implies that 
the interval [a, b) is given by the union 



3. Rauzy's Renormalization 



E(I k ),E 2 (I k ),...,E rk (I k ) 



(2) 




k=ij=i 
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Rauzy's map. Take (n, A) G G n x A™ -1 and let E be the (ir, A)- 
interval exchange. Consider v = u(tt, A) defined as the minimum be- 
tween A n and A^-i^) provided that these numbers are different. If Ej 
is the induced map of E onto the interval J := [0, 1 — v), v > 0, it is 
proved in [151 HB] that Ej is an iet of exactly n intervals associated to 
a new irreducible permutation ir' G G n and some vector in R". Then, 
by normalizing £j, we obtain a pair (V, A') G G n x A n_1 . Rauzy's 

Renormalization map is the association (vr, A) — > (n', A'). We remark 
that such association is not defined when A ra = X^-ir n y As a conse- 
quence of this, when all iterates R n of the Rauzy map R are defined in 
an iet E\ = (n, A), then the orbits of any pair of discontinuity points 
of E\ are disjoint and so, by a Keane's result [10], E\ is minimal. 

It is proved in [T5] that G n is divided into several subsets called 
Rauzy Classes which are invariant by the process of induction just 
defined. Let us denote by C one of the Rauzy classes of G n . Then if 
vr G C and R(ir, A) = « A') then vr' G C. Set 

A£ -1 := {(Ai, A 2 , • • • , A n ) G A n_1 : A„ 7^ A„-i( n ), ir e C} . 

Then the transformation i?(7r, A) = (it', A') is well defined in C x A^ _1 . 
In C x A n_1 there is a natural measure m which is the product of the 
counting measure in C and the (n — l)-dimensional Lebesgue measure 
in A n_1 . As the set A^ _1 has total measure in A" -1 (regarding the 
(n — l)-dimensional Lebesgue measure), the map R is defined m-almost 
everywhere in C x A" -1 and by abuse of language it is usually written 

R : C x A™" 1 -> C x A n_1 . 

The Rauzy's transformation plays a central role in the ergodic theory 
of iets due to the following result [HI [13] . 

Theorem 5. The Rauzy's operator is ergodic for a measure which is 
absolutely continuous with respect to the probability measure m defined 
above. 

Another related result proved in [181 13] is 

Theorem 6. For a fixed permutation n G C and for almost every vector 
A G A n_1 , the R-orbit of E\ is dense in C x A™ -1 . 

4. Proof of Theorem Q] 

First at all, let us show a relation between the process of renormal- 
ization and the key property in Theorem [U Let E: [0,1) — > [0,1) 
be a minimal interval exchange and Ei the induced map of E onto 
/ = [a, b) C [0, 1). Suppose that L C / is an interval of continuity of Ej 
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and that, for some x E L, {EJ~ (x), Ej(x)} C L. If r is the return time 
of L to I and B := UoUi . . . u r , u>j E {1,2,..., n}, is the itinerary of x 
until it returns to L, (i.e, E^(x) is in the c^-interval of continuity of E 
for each < j < r), then the itinerary of every point in L, of length r, 
is given by the same word B. Therefore as Ej(x) E L and Ey 1 (x) E L, 
the itinerary of x associated to [— r, 2r] will be given by the word 

B B 
(3) 'oJqOJi*. . . UJr . . UJ r 

One such a point will be called a candidate point in the interval [a, b) 
for the length r. 

Observe that if Ej l (x), x, Ej(x) and E](x) belong to L, then the 
itinerary of each of the points y = E k (x),0 < k < r associated to 
[— r, 2r] is of the form WWW where W is the word 

^k^k+l ■ ■ ■ UJ r LO UJi . . . LOk-1, 

this is, y is also a candidate point for the length r. Therefore we have 
Lemma 2. Under the assumption right above, assume that 

x e ej 2 {L) n ej\l) n L n e^l). 

Then x, E(x), E 2 (x), . . . , E r (x) are all candidate points for the length r. 

Note that if there is a nested sequence of intervals shrinking to a 
point x, 

[oi, h) D [a 2 , b 2 )D ... [a k , b k ) D . . . 

and such that x is a candidate point for each [a k , b k ) for the length r k , 
then necessarily r k — > oo as k — > oo, and the itinerary of x associated 
to its whole orbit is given by a sequence that satisfies the hypotheses 
of Theorem HI 

The periodic iet P. Let us consider the following family of periodic 
iets. Let n E N be a natural number and let tt E G n be an arbitrary 
irreducible permutation. Consider the vector 

A* := -,...,-) EW 1 ; 
n n n 

then, the intervals of continuity of the iet P := (tt, A*) are of the form 

4*:= [-,— ),0<*<n-l, 
n n 

and P sends any interval 1^ onto the interval I*^ k y In this way, for each 
k E {1,2,..., n), there is a positive integer l k such that 



k ■ 
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in particular, P is a periodic iet; that is, for some N G N, P N is the 
identity map. We may suppose that l k is the smallest positive integer 
with this property. Every x G I£ is a periodic point of period and 
therefore a candidate point for the length The induced map of P in 
II is the identity. If E is an iet very close to P and / is an interval of 
continuity of E, the induced map Ej in I is very "close to the identity:" 
there is an interval of continuity of Ej whose length is very close to that 
of /. By shortening a little this interval we obtain an interval L such 
that the length of Ej l (L) n EJ X (L) n L n E r (L) is still close to the 
length of /. Lemma [2] guaranties that all the points in this intersection 
are candidate points for the length l k . 

By the comment that followed Theorem HI the proof of Theorem [1] 
is a consequence of the following proposition. 

Propositon 1. Fix an irreducible permutation n G G n . Then for al- 
most all A G A"^ 1 and for almost all x G [0,1), the coding U\(x) 
satisfies the hypotheses of Theorem^ 

Proof. Consider the periodic iet P = (it, A*), where A* := (-,-,..., -), 

and let 1 < k < n — 1, be the smallest positive integer such that 
ph(\k ttl)) = \k k±l) 

For any small number 5 > 0, let $(5) be the set of iets E = (it, A) 
with ^ 

maxilAj 1 : 1 < % < n\ < 8. 

n 

Fix < e < 1. Given a natural number m, there exists 5 m > 
such that if E G i9(<5 m ) arid G {1,2,..., n}, then the /c^-interval of 
continuity of -E, denoted by Ik, contains an interval L such that the 
sets EJ 2 (L), E~\L) and E(L) are subintervals of Ik and the interval 

M k := £7 fc 2 (L) n E-^L) nLn £? /fc (L) 

satisfies 

(4) ^>1--- 

where |A| denotes the Lebesgue measure of A. 

Recall that the Rauzy orbit of E\ := (n, A) is dense in C x A n_1 for 
almost all A G A™" 1 (Theorem [6]). Take an iet E whose Rauzy orbit is 
dense. Then there are 

al) a nested sequence of half-open intervals 

given by the Rauzy process of induction, 
a2) a sequence of linear bijections H m : J m — > [0, 1), and 
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a3) an increasing sequence (N m ) m >i of natural numbers such that 
E m := R N ™ (E) = H m o E Jm o H~ l belongs to 0(5 m ), where E Jm 
is the map induced by E onto J m . 
Fix m G N and, for each k in {1, 2, . . . , n}, let I k be the fc i?t interval of 
continuity of £7 m and M fc C be a set that satisfies (jlj). Let r k be the 
return time, with respect to E, of the interval to J m . By Lemma [2J 
all the iterates 

M k ,E(M k ),...,E r *{M k ) 

are made of candidate points for the length r k . As E preserves the 
Lebesgue measure, each of these sets has Lebesgue measure greater 
than 1 — e ■ 2 _m times the measure of Ik- This implies that the set of 
candidate points, for the length r k , in the union 

\jE\I k ) 

is greater than 1 — e ■ 2~ m times the Lebesgue measure of this union. 

Let C m be the set of candidate points in [0, 1) for lengths r < r m := 
max{r 1; . . . , r n }. Using the fact that 

n r k 

[o,i) = uiM J *)> 
k=ij=i 

(see relation (J2])) we conclude that \C m \ > 1 — 

Now it follows easily that the Lebesgue measure of the intersection 

C e '.= O C m 

m>l 

is greater than 1 — e J2 m >i ^ m = 1 — e - Observe that (r m ) is a strictly 
increasing sequence and that, for all m = 1,2, •• • , every point in C e 
is a candidate point for the length r m . Therefore all the points in C e 
satisfy the condition of Proposition HJ As the number e > is arbitrary, 
Proposition [1] is proved. □ 
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